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(57)Abstract: 

PURPOS!:: To make the length of w iriiig short by a niethod 
w herein, in addition to w iring layer w hich is used foi- w iring 
on lattices in the trans\ crsc and longitudinal directions in 
com cntional cases, a w iring layei- w hich is used for lattice- 
shaped w iring in the oblique direction is used. 
CONSTITUTION: In addition to lattices 1 in the IransN crse 
direction and lattices 1 in the longitudinal direction, lattices 3 
in the rightward ascending oblique direction and lattices 4 in 
the rightw ard descending oblique direction are set. the\' are 
used as w iring layers which arc used mainly for w iring on the 
respecli\e lattices 1, 2, 3, 4, and a first inter-connection la\er 
to a fourth w iring layer are allotted. Thereby, the length of the 
wiring can be shortened to 0.7 times at the most, and the 
w iring resistance and w iring capacitance are reduced. As a 
result, the operating speed of the title integrated circuit can be 
made fast. 
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(54) [Title of Invention] 

Automatic Layout Method for Semiconductor Integrated Circuits 
(57) [Abstract] 
[Purpose] 

To shorten the wiring length of wiring made by an automatic layout method for semiconductor 
integrated circuits using an algorithm that implements wiring on decided lattice members m 
determined wiring layers. 

[Constitution] 

In addition to horizontal-direction lattice members 1 and vertical-direction lattice 
members 2, diagonal lattice members 3 and 4 are newly provided, and the wiring layer primarily 
used is determined on those lattice members. When wiring is implemented m this manner, the 
result is a wiring pattern 5 between point A and point B, and a wiring pattern 6 between point C 
and point D. 

[Benefits] 

It is possible to shorten the wiring length by a maximum factor of 0.7, whereupon wiring 
resistance and wiring capacitance are reduced so that the operating speed is increased. 
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[Claims] 



[Claim 1] An automatic layout method for semiconductor integrated circuits that employs a 
wiring layer using wiring on at least one horizor.tal-direction lattice member, a wiring layer using 
wiring on at least one vertical-direction lattice member, and a wiring layer using wiring on at 
least one diagonal-direction lattice member. 

[Detailed Description of the Invention] 

[0001] 

[Field of the Invention] 

This invention concerns an automatic layout method for semiconductor integrated 
circuits, and more particularly concerns an automatic layout method that uses an algorithm that 
implements wiring on decided lattice members in determined vvdring layers. 



[0002] 
[Prior Art] 

In a conventional automatic layout method for semiconductor integrated circuits that uses 
an algorithm that implements wiring on decided lattice members in determined wiring layers, as 
diagrammed in Fig. 3 , for example, a first wiring layer is primarily used in wiring on a 
horizontal-direction lattice member 11, while a second wiring layer is primarily used in wiring 
on a vertical-direction lattice member 12. Furthermore, when three or more wiring layers are 
used, [the additional layers] are allocated in sequence, the third wiring layer being made on the 
same horizontal-direction lattice member 1 1 as the fust wiring layer, and the fourth wiring layer 
being made on the same verticaJ-direction lattice member 12 as the second wiring layer. 

[0003] 

Fig. 4 is a diagram of a pattern actually wired following the lattice diagrammed in Fig. 3. 
In Fig. 4, there are a first wiring layer 15 m the horizontal direction and a second wiring layer 16 
in the vertical direction, with these wiring layers 1 5 and 16 being electrically connected by a 
connection pattern 17. These are wiring patterns for making electrical connections between 
points A and B, and C and D. 

[0004] 

[Problems Which the Present Invention Attempts to Solve] 

With a conventional automatic layout method for semiconductor integrated circuits such 
as this, wiring is only implemented on either a horizontal-direction or vertical-direction lattice 
member 1 1 or 12, even when using three or more wiring layers. Therefore, even when the 
number of wiring layers is increased, all that happens is that wiring is made easier, and wiring 
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length is hardly shortened at all, which constitutes a problem. 



[0005] 

An object of the present invention is to provide an amomatic layout method fo: 
semiconductor integrated circuits wherein wiring length is shortened and the problem 
above is resolved. 



[0006] 

[Means Used to Solve the Abovementioned Problems] 

The automatic layout method for semiconductor integrated circuits of the present 
invention is configured so as to employ a wiring layer using wiring on at least one horizont 
direction lattice member, a wiring layer using wiring on at least one vertical-direction lattio 
member, and a wiring layer using wiring on at least one diagonal-direction lattice member. 



[0007] 

[Embodiments] 

Fig. 1 is a diagram of a wiring lattice used in a first embodiment of the present invention. 
In Fig. 1, in addition to horizontal-direction lattice members 1 and vertical-direction lattice 
members 2, diagonal-direction lattice members 3 that rise to the right and diagonal-direction 
lattice members 4 that decline to tiie right are established, and first, second, third, and fourth 
wiring layers are allocated as wiring layers used primarUy in wiring on lattice members 1, 2, 3, 
and 4, respectively. 



[0008] 

Fig. 2 is a pattern diagram wherein a wiring pattern has been made using the lattice 
diagram of Fig. 1 . 



[0009] 

In Fig. 2, tiiere are a fu-st wiring layer 7, a second wiring layer 8, a third wiring layer 5, 
and a fourth wiring layer 6, with an inter- wiring-layer connection pattern 9 provided at the 
connection points, etc. 



[0010] 

Fig. 2 shows an example of a wiring between point A and point B, and point C and point 
D. The wiring length is shorten by a factor of 0.7 to 0.8, compared to that of the conventional 
[wiring] shown in Fig. 4. 



[0011] 
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[Benefits of the Invention] 

The present invention, as described in the foregoing, by using wiring layers used in 
wiring on diagonal-direction lattice members in addition to wiring layers used in wirmg on the 
usual horizontal- and vcrtical-diicction lattice members, can shorten wirmg lengths by a 
maximum factor of 0.7, providing the benefits of reduced wiring resistance and winng 
capacitance, and faster operating speeds. 

[Brief Description of the Drawings] 

Fig. 1 is a diagram of a wiring lattice used with the automatic layout method for 
semiconductor integrated circuits in one embodiment of the present invention; 

Fig. 2 is a diagram of a wiring pattern produced in conformity with the lattice 
diagrammed in Fig. 1 ; 

Fig. 3 is a diagram of a wiring lattice used in a conventional automatic layout method; 

and 

Fig. 4 is a diagram of a wiring pattern produced in conformity with the lattice 
diagrammed in Fig. 3. 

[Explanation of Symbols] 

1,11 Horizontal-direction lattice members 
2, 22 Vertical-direction lattice members 

3 Diagonal-direction lattice member rising to right 

4 Diagonal-direction lattice member declining to right 
5, 6, 1 5, 1 6 Wiring patterns between two points 
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